Lifting graph automorphisms along solvable regular covers
نویسندگان
چکیده
منابع مشابه
Lifting Graph Automorphisms by Voltage Assignments
The problem of lifting graph automorphisms along covering projections is considered in a purely combinatorial setting Because of certain natural ap plications and greater generality graphs are allowed to have semiedges This requires careful reexamination of the whole subject which leads to simpli ca tion and generalization of several known results For example Cayley graphs including those with ...
متن کاملAlgorithmic Aspects of Regular Graph Covers
A graph G covers a graph H if there exists a locally bijective homomorphism from G to H. We deal with regular covers where this homomorphism is prescribed by the action of a semiregular subgroup of Aut(G). We study computational aspects of regular covers that have not been addressed before. The decision problem RegularCover asks for given graphs G and H whether G regularly covers H. When |H| = ...
متن کاملLinear criteria for lifting automorphisms of elementary abelian regular coverings
For a given finite connected graph , a group H of automorphisms of and a finite group A, a natural question can be raised as follows: Find all the connected regular coverings of having A as its covering transformation group, on which each automorphism in H can be lifted. In this paper, we investigate the regular coverings with A = Zp , an elementary abelian group and get some new matrix-theoret...
متن کاملDistance regular covers of the complete graph
Distance regular graphs fall into three families: primitive, antipodal, and bipar-tite. Each antipodal distance regular graph is a covering graph of a smaller (usually primitive) distance regular graph; the antipodal distance graphs of diameter three are covers of the complete graph, and are the first non-trivial case. Many of the known examples are connected with geometric objects, such as pro...
متن کاملLifting Endomorphisms to Automorphisms
Normal endomorphisms of von Neumann algebras need not be extendable to automorphisms of a larger von Neumann algebra, but they always have asymptotic lifts. We describe the structure of endomorphisms and their asymptotic lifts in some detail, and apply those results to complete the identification of asymptotic lifts of unital completely positive linear maps on von Neumann algebras in terms of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2016
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2015.08.003